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Abstract 

We study the classical capacity of a forgetful quantum memory chan¬ 
nel that switches between two qubit depolarizing channels according to 
an ergodic Markov chain. The capacity of this quantum memory chan¬ 
nel depends on the parameters of the two depolarizing channels and the 
memory of the ergodic Markov chain. When the number of input qubit’s 
is two, we show that depending on channel parameters either the maxi¬ 
mally entangled input states or product input states achieve the classical 
capacity. Our conjecture based on numerics is that as the number of input 
qubits are increased the classical capacity approaches the product state 
capacity for all values of the parameters. 

Keywords: Quantum memory channel, classical capacity, hidden Markov model, 
entropy rate 

1 Introduction 

Reliable transmission of classical information over quantum channels is an im¬ 
portant problem in quantum information theory. The maximum amount of 
classical information that can be reliably transmitted over a quantum chan¬ 
nel is called the classical capacity of the channel. Quantum memory channels 
model many physical situations where the noise effects are correlated. An un¬ 
modulated spin chain [1] and a micro maser [2] have been proposed as physical 
models of quantum channels with memory effects. In recent years there has 
been a lot of interest in quantum channels with memory [3] . Capacity formulas 
for various classes of quantum memory channels were derived in [3]. As in the 
memoryless case, an important question is whether entangled inputs enhance 
the communication capacity of a quantum memory channel. For Pauli channels 
with memory, it was shown that below a certain threshold value of the noise cor¬ 
relation parameter, the maximally entangled states provide the optimal two-use 
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classical capacity . An experimental demonstration of enhancement of classi¬ 
cal information by entangling qubits for correlated Pauli channels was provided 
in [6]. In bosonic continuous variable memory channels also it is known that 
entangled inputs enhance capacity |7]- 

A subclass of quantum memory channels are forgetful channels where the 
effects of the initial memory configuration are forgotten over time. In this paper 
we look at a forgetful quantum memory channel where the noise correlations 
come from a classical ergodic Markov chain. Depending on the state of the 
Markov chain, one of the two depolarizing channels gets applied to the input 
qubit. This channel was first studied in [5] and the product state capacity was 
derived in terms of the entropy rate of a hidden Markov process . In the current 
work we investigate whether the classical capacity of this channel is enhanced 
if entangled inputs are allowed and give a partial answer to this question. We 
show that when the input consists of two qubits the channel capacity is achieved 
by either the maximally entangled input states or product input states depend¬ 
ing on an explicit function of the parameters of the channel. Secondly, our 
numerical results point out that as the number of inputs qubits are increased 
the classical capacity approaches the product state capacity. In section we 
give a background on quantum memory channel, show the channel construction 
and review the result on the product state capacity of the channel. In section 
show that for two qubits the classical information carrying capacity of maxi¬ 
mally entangled states is better than the product states. Finally in section]^ we 
present numerical evidence to support that the product state capacity of this 
channel is equal to its classical capacity. 

2 Construction of the channel and its product 
state capacity 

A quantum channel is a completely positive trace preserving map A : A —>■ S 
where A and B are the observable algebras of the input and output systems, 
respectively. Memoryless channels are channels where the noise acts indepen¬ 
dently on each input state. Multiple uses of a memoryless channel is given by 
the tensor product A®” : A®" —>■ ;B®". The classical capacity of a quantum 
channel is the maximum rate at which classical information can be transmitted 
over the channel. The one shot classical capacity of a quantum channel is given 
by the Holevo capacity [3]. 

X*(A) = max S'(^piA(p,)) - ^pi5'(A(pi)) 

where S(p) = —Tr{p\og{p)) is the Von Neumann entropy of the state p and the 
maximum is taken over all possible input ensembles. This is the capacity of the 
quantum channel when only product state encoding is allowed and is also known 
as the product state capacity. The n-use classical capacity by allowing entangled 
inputs is the amount of classical information that can be reliably transmitted 
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per channel use is given by 


C„(A) = 

n 

The classical capacity of the channel is given by 

Cciass{_^^ — lim C^i 

n—^oo 

Proving the additivity of the Holevo capacity was one of the most important 
problems in quantum information theory over the past decade. Additivity im¬ 
plies that entangled inputs cannot enhance the rate of information transmission. 
Additivity of the Holevo capacity has been shown to be true in depolarizing, 
unital and entanglement breaking channels [10] . The superadditivity of the 
Holevo capacity in certain higher dimensional quantum channels was show by 
Hastings in m thus disproving the additivity conjecture. 

When a tensor product structure of the multi use of the channel does not hold 
we fall in the regime of channels with memory. Amongst the physically relevant 
models, we follow the non-anticipatory model of quantum memory channel given 
in [3]. In this model of quantum memory channels, besides the input and output, 
there is a third system A4 which represents the state of the memory. The channel 
operates on the input state and the state of the memory resulting in an output 
state and a new state of the memory. Thus a quantum memory channel is 
represented by a CPTP map P ■. M. ® A ^ B ® M.. The action of n successive 
uses of this channel P is given by the channel r„ : ® Ai ^ Ai® where 

r„ = (g) p) o (If "-2 g) r (g) i^) o... o (r (g) ly-^) 

The final output state can be determined by performing a partial trace over the 
memory system. A quantum channel is called forgetful if the memory behavior 
does not depend on the initial memory configuration. That is, if for any input 
state and e > 0 there exists an iV(e) such that for all n > iV(e) 

for any pair of initial memory w,a; , and D is the trace distance 

D{pi,p2) ■■= ^||pi - P2II1 

A depolarizing channel A : M‘^ —>■ M‘^ is a quantum channel that retains its state 
with probability and moves to the completely mixed state with probability 
1 — 


A{p) =x°p+{l-x°)^ 

This map is completely positive for — | < < 1. In this paper we look at 

a special case of quantum memory channels where the state of the memory 
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transits between state ‘0’ and state ‘1’ according to an ergodic Markov chain 
with transition matrix E. If the memory state is ‘0’ then a depolarizing channel 
Aq is applied and if the memory state is ‘1’ then a depolarizing channel Ai is 
applied where 

Ao(p) = a;[!/9+(l-a;[])^ and Ai(p) = + (1 - 

The action of this quantum memory channel a state p can be written as 


r(^ ® p) = Ao(p) ® (,Ep)q + Ai(p) ® {Ep)i 
Successive application of this channel results in the n qubit channel 


Tn = Pl® P2®---® Pn^ ^ (1) 


For forgetful memory channels it was shown gma that the classical capacity of 
forgetful quantum memory channels is given by the regularized Holevo capacity 


Cczass(r) = lim -x*(r„) 

n—>oo 71 


X*(r„) = inax 

{pi ,pi} i i 


( 2 ) 


It was shown in [H] that the product states of the form 

p''f^ = \ii){h\® ■ ■ ■ ®\in){in\ (3) 

with i = {ii,* 2 ) *n} minimize the output entropy and the product state ca¬ 

pacity Cprodi^) is given by the following theorem 

Theorem 2.1 ([8])- The product state capacity of the quantum memory channel 
T is given by 


Cprod — 1 lim 




n—>-oo 71 

Moreover, the output state has the following eigen decomposition 




i©fe 


where the eigen values Xr are given by 


~ lkiPkik2---Pk„_ik„OiP 


( 4 ) 


where 




a° = — a} = 


I-x“ 


4 





>0 


From 4 we see that the limit 


S(r„(p<"))) 


is equal to the entropy rate of a hidden 
Markov process with stationary measure X^. The observed process is whether a 
bit was flipped and the hidden process is which of the two depolarizing channel 
was used. Efficient computation of the entropy rate of a hidden Markov process 
is a longstanding problem in classical information theory. If one of the two 
depolarizing channels is a perfect channel then the capacity of this quantum 
memory channel can be computed efficiently by the techniques of algebraic 
measures [13] which was shown in [Til ITS] . 


3 Entanglement enhanced communication with 
two inputs 


In this section we focus on the question whether the capacity given by equation 
([^ is enhanced by using entangled inputs when the input consists of two qubits. 
The channel we study comes under the category of Pauli channels. A single qubit 
Pauli channel is given by the mapping 

P ^ E 

i 


where (Zi = I and a[s are the Pauli matrices given by 


CTo = 


CT2 = 




A memoryless two qubit Pauli channel consists of two independent uses of the 
single qubit channel. In a quantum memory channel the Pauli rotations are not 
independent. An example of a well studied two qubit quantum memory channel 
is the following 


P^ 


® (Jj 


where 


Pij = (1 - p)qiqj + SijPQj 

In this channel with probability p. the same Pauli rotation is applied to the 
two successive input and with probability I — /i the two rotations are indepen¬ 
dent. It was shown [5] that there exists threshold value of the memory fi above 
which maximally entangled input states maximize the two qubit capacity of 
this channel whereas below the threshold value the product states maximize the 
capacity. 

In the quantum memory channel that we study in this paper the channel 
transition probabilities are Markov and for simplicity we look at the special case 
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/ (1+A^) 

with the transition matrix E = j (i+a*) 1 M € (—1, !)■ This quan- 

turn memory channel can be parameterized by three parameters: the memory 
fi of the Markov chain, a = Xq + Xi and d = Xq — Xi and henceforth we refer to 
it as To find the 2-qubit capacity of the channel we look at the action 

of the channel on a general pure input state of two qubit’s 


Pe,<l> 


cos6»|00) sin 0111) 


The channel 


is a covariant channel [S], that is, we have the relation 


^ aj)pe,(i,{ai 0 aj)) = {at (g) g) (jj) (5) 


We also have the identity 


'^{((Ji®aj)pg^^{ai®aj))=l ( 6 ) 

Thus for equiprobable ensemble of states {{cri®<Jj)pg^^{ai®(jj)') we can see that 
from the capacity formula ([^ the first term is equal to log 2 due to equation 
l^and the second term due to equation ^ is equal to S'(r 2 ’“’‘^(p)). Thus we 
get that for a two qubit channel, 2-use capacity is given by 

= 1 - inin5(r^>“’''(p,,^)) (7) 

6,(p 


We show that entangled inputs indeed enhance the capacity of the channel 
r^,a,d^ In fact, similar to results of [3, depending on the parameters we either 
have the maximally entangled input states or the product input states that 
maximize capacity for the channel with two inputs. Define 

/(rr’‘') = |a" + Mrf"|-2|a| (8) 

Our main result is 

Theorem 3.1. For any channel if /(T^’^’^^) > 0, then the two qubit 

capaeity of the quantum memory channel 021 X 2 '°^'^) *5 achieved by the maximally 
entangled input states otherwise it is achieved at the product input state. 

Proof. According to equation ([^ to find the capacity of the channel we 

need to look for input states that minimize the output entropy. The action of 
on the input pure states pe^^ is given by 

/a 0 0 S\ 

0 7 0 0 

0 0 7 0 

\S* 0 0/3/ 




[Pe,p) = 


6 










The diagonal elements a, 13 and 7 are given by 

a = cos^ 0 Ao,o + sin^ 

/3 = sin^ 0Ao,o + cos^ 0Ai_i (9) 

7 = Ao,i = Ai^o 

where Ao, 0 ) Ao,i, Ai_o and Ao,o are given by equation Q applied to the case 
n = 2. That is, 

(1 +/i) f (1 + a;o)(l + ®o) (1 + Xi)(l + a;?)] (1 —/r) [2(1 + a;o)(l + a;?)] 

Ao,o = jj-J + j-J 

Ao,i = Ai.o = [ - - -+- - -J + 

(1-m) r (l + 4)(l-a^i) , (1 - a:!i!)(l +a;g) i 

4 L 4 4 J 

^ (i+M) r (i-xg)(i-4) (i-x;)(i-x;) i ^ (i-^)p(i-4)(i-x;) i 

4 L 4 4 J 4 L 4 J 

(10) 

To determine the off diagonal element 5 we consider the action of the tensor 
product of depolarizing channels and A;, 

Aa «) Af,(A) = xlxlA + x°{l - a;);)Tri(A) + (1 - x°)a:gTr 2 (A) + ^”^Tr(A) 

Therefore 


A,®A6(|00)(ll|) = a:°4|00)(ll| 


From this we get 


S = ce*'^ cos 9 sin 9 


ce*'^ sin 29 
2 


( 11 ) 


where 

c = ^ ((1 + m)(4)^ + (1 + + 2(1 - ^i)x'^x°i) 

The four eigenvalues of the output state counting multiplicities are 

[(a + /3) + V(a-/3)2+4|^P (a +/3) - {a - f3)^ + A\S\^ ^ 

I 2 2 J ^ ’ 

with a, f3 ,7 and S given by equation From equation (|^we also have 

a + (3 = Ao,o + Ai_i 
a —(3 = cos2d(Ao,o — Ai,i) 


and therefore 

\/{a — py + 4|(5p = (Ao,o — Ai,i )2 cos^ 29 + sin^ 29 
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If (Ao,o — -^1,1)^ > then Y^(a — PY + 4|i5P is maximized when 0 = 0 else 
if (Ao,o ~ < (? then it is maximized when 0 = Correspondingly if 

(•^0,0 ~ -^1,1)^ ^ the output entropy is minimized (and hence channel capacity 
is maximized) when 0 = 0 (product states) and if (Ao,o~'^i,i)^ < then output 
entropy is minimized (and hence channel capacity is maximized) when 0 = 
^(maximally entangled states). A simple calculation gives that the condition 
(Ao,o — Ai.i)^ < (? is the same as /(F^’^’'^) >0. □ 


The output eigenvalues that correspond to the minimum output ent ropy 
when /(r2’“’'^) < 0 are obtained by substituting 0 = 0 in equation (12) and 
as expected we get the eigenvalues to be {Ao,o, Ao,i, Ai^O; Ai^}. The two qubit 
capacity if /(r2’“’‘^) < 0 (product state inputs) is 

Ao,o log Ao,o + 2Ao,i log 2Ao,i + Ai^ log A14 

T 




A straightforward calculation shows that 

(a + /3) - i/(a^f^pAp4|Ip 


= 7 = A, 


■0,1 




(1 — 3Ao,i) log(l — 3Ao,i) + 3Ao,i log Ao,i 


(13) 


and hence when /(F^’^’*^) > 0 the output eigenvalues are 
{1 ~ 3Ao,i, Ao,i, Ao,i, Ao,i} 

The two qubit capacity if /(F^’'*’'^) > 0 (maximally entangled inputs) is 


(14) 



Figure 1: The plot of two qubit mutual information against a and /i for product 
and maximally entangled states. The parameter d is chosen to be the maxi¬ 
mum value such that the depolarizing channel parameters are still in the range 
[-1/3,1]. 

8 













(a) The plot of the two qubit mutual information l 2 {p) with change in the Markov 
memory fi for the product states and the maximally entangled state. The other 
parameters are fixed to a = | and d = —1. The two branches are corresponding to 
positive and negative values of fi. 




(b) The plot of the two qubit mutual information I 2 (p) with change in the parameter 
a = Xq for the product states and the maximally entangled state. The other 

parameters are fixed to p = | and d = —1. 




(c) The plot of the two qubit mutual information I 2 (p) with change in the parameter 
d = x^ — x’^ for the product states and the maximally entangled state. The other 
parameters are fixed to p = | and a = ^. 


Figure 2: Plot of l 2 ip) for product and maximally entangled input states versus 
one of parameters a, d by keeping the other two parameters fixed. The corre- 
spending plot of is also shown. The capacity C'2(p) is achieved either 

by the product states or the maximally entangled states. The crossover of the 
maximum of /2(p) from the iput states being maximally entangled to product 
states happens when /(T^’^’'^) = 0. 
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Figures Q and ([^ shows the plot of the mutual information 




for the product states and maximally entangled states versus the parameters of 
the channel. 

4 Classical capacity of the channel 

In this section we provide numerical evidence that the product state capacity of 
the quantum memory channel F is equal to the classical capacity. For quantum 
memory channels that include a periodic channel with depolarizing branches 
and a convex combination of depolarizing channels the classical capacity was 
shown to be equal to the product state capacity [16]. We conjecture that for 
the quantum memory channel studied in this paper 

Conjecture 4.1. 



(15) 


It is clear that Cciass(F) > CprodiJ')- Although we are unable to show the 
reverse inequality we give the following bound 

Theorem 4.2. 


Cclass{T)<Cprod{T)+H{X) 

where H{X) is the entropy rate of the Markov process with transition matrix E. 


Proof. From the capacity formula of equation (§ it is clear that 



(16) 


Define the quantities 









s := min s(p^”^) 


mm s 


For an ensemble {pi,pi} we have the inequality [17] 


'^PiS{pi) < S{^pipf) < '^p,S{pi) + H(pi) 
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where H(pi) = — J2iPi log Pi- Using this inequality we get 


SprodiPpJod) — ^i^riiPpr],d)) — ^prodiPprhd) + ^ {X) 

< 5(r„(p("))) < s(p(")) + H{X) 

where 

H{X) = -E*i,....*„(7iiPiii2---P*„-i*„)log(7qPq*2...pi„_ii„) 
Now we claim that 

Claim 4.3. 


^prod ^ S 


Due to claim (4.31 and equation (17) 

min S{Tn{p^^Xd)) ^ ^prod + H(X) < s + H{X) < min5'(r„(/ol”l)) + H{X) 


Pirid 


prod 

and therefore, 


o(") 


inin < min,S(r„(p("))) + H{X) 


P^pJod 


o(") 


Dividing by n and taking the limit as n —> oo 

, . s{Tp,{p^;^j) . 5(r„(p("))) , 

hm mm - - - < lim min- \- H[X) 

n—>-oo (n) 77, n—>-oo p{n) 77 

^prod 


Substituting in equation (16) we get the required result. 

Proof of Claim 14.31 


□ 


Proof. Firstly due to the additivity of the depolarizing channel m we have 
that 


min S'(Ajj (g) • • • (g) < minS'(Ai^ (g) • • • (g (18) 

p':L 

We also have that 

nun S{Ai^ g • • ■ g A^^< 

2i ,.. .,in ^prod 

7nPu*2-Pi.-iv5'(AH «)•••«) (19) 

Pprod 2q ,_ 

Also, for any compound channel that is a tensor product of depolarizing chan¬ 
nels, the minimum output entropy is obtained on the product states of the form 
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(n) J I in) 

given by equation (4), thus states of the form right and left side of the 
equation are equal and hence 


E 


..0 

E 


Pp"id 


0 ) = 




od l\ 


Finally it is also clear that 


'A.„(p("))) 


( 20 ) 


( 21 ) 


Combining equations ( [T^ , ( |^ and ( [^ we get the required result. □ 

We provide figures and in support conjecture |4.1| In these we 

look at the mutual information /„ (p) for a variety of entangled states including 
the W-state, GHZ-state and the maximally entangled state and compare it 
with the mutual information of the product state. For n = 4 there is a small 
range of parameters (see figure) where the mutual information of the maximally 
entangled states is higher than that of the product states. By varying the 
parameters p, a and d we find that for n = 6 and n = 8 the product states have 
more mutual information than the entangled states. 
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Figure 3: Plot shows the mutual information Inip) for n = 2,4,6,8 for product 
states, GHZ-states, W-state and maximally entangled states for the channel 
FM.o.d Jqj. ^ ^ g The mutual information of the 

product states exceeds that of the other states for n = 6 and n = 8. 
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Figure 4: On the left the plot of mutual information l 4 ,{p) against a and p, 
for product and maximally entangled states. The parameter d is chosen to 
be the maximum value such that the depolarizing channel parameters are still 
in the range (—1/3,1). On the right, plot of Ii{p) versus /r (a = |, d = |) 
for product and different types entangled states including GHZ state, W-state 
and maximally entangled states. In a small region of the parameter values the 
entangled states mutual information exceeds that of the product states. 
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Figure 5: On the left the plot of mutual information I&{p) against a and p 
for product and maximally entangled states. For all the parameter values the 
product states mutual information exceeds that of the entangled states. 
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